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Read the following before you start: 

1. Write your name, ID and section number 

2. Answer all questions. 

3. Write your answers on the attached sheets only. 
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Question [1]: [12 mark] 


Write the equations of the functions FI and F2 generated by the following circuit. 
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Question [2] : [1 2 marks] 

We want to design a 2-bit word comparator that compares the word a= a 0 ai with the word 

b= b 0 bi . 


1 )Give the truth table of the comparator. 
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2) Implement the comparator with a decoder with inverted outputs and only NAND gates. 



3 


ITCE 250/202 Test 1 4 5 th Mai 20 i 3 

Question [3]: [12 marks] 


a. Implement F= £m(0,5,13,14) + Ed(3,7,1 1) with a 4 to 1 Multiplexer and a minimum number of 
gates. 
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Question [4]: [12 mark] 

a. Construct the truth table of a ROM to implement the function F= 2 X Y. Where X and Y are 2-bit 
binary numbers. a . 

JuR o 

o © ooc? 

o o o o o -in ■ 

O OO Q O 

O O 



OO o o 
oo o \ 

O O VO 

oo v - 

o 





! j o 

V 

i /D O 


1 O 

I 

5 i 
/ 



b. Draw\he inVerhal structure of the ROM showing only the last 5 memory lines (words). 



Question [5]: [ 12 mark] 

a) Derive the next state (characteristic) equation for T- Flip-Flop. 



b) Complete the following timing diagram for the following J-K Flip Flop. 



